翻訳と辞書 Words near each other ・ Dependability state model ・ Dependant ・ Depende ・ Dependence analysis ・ Dependence logic ・ Dependence receptor ・ Dependence relation ・ Dependencies of Guadeloupe ・ Dependencies of Norway ・ Dependency ・ Dependency (band) ・ Dependency (project management) ・ Dependency (religion) ・ Dependency (UML) ・ Dependency grammar ・ Dependency graph ・ Dependency hell ・ Dependency injection ・ Dependency inversion principle ・ Dependency need ・ Dependency network ・ Dependency ratio ・ Dependency relation ・ Dependency theory ・ Dependency theory (database theory) ・ Dependency Walker ・ Dependent adult ・ Dependent and Disability Pension Act ・ Dependent and Happy ・ Dependent and independent variables Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Dependency graph ： ウィキペディア英語版 Dependency graph In mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other. It is possible to derive an evaluation order or the absence of an evaluation order that respects the given dependencies from the dependency graph. == Definition == right Given a set of objects S and a transitive relation $R\; \backslash subseteq\; S\; \backslash times\; S$ with $(a,b)\; \backslash in\; R$ modeling a dependency "a needs b evaluated first", the dependency graph is a graph $G\; =\; (S,\; T)$ with $T\; \backslash subseteq\; R$ and R being the transitive closure of T. For example, assume a simple calculator. This calculator supports assignment of constant values to variables and assigning the sum of exactly 2 variables to a third variable. Given several equations like "''A'' = ''B''+''C''; ''B'' = 5+''D''; ''C''=4; ''D''=2;", then $S=$ and $R=$. You can derive this relation directly: ''A'' depends on ''B'' and ''C'', because you can add two variables if and only if you know the values of both variables. Thus, ''B'' and ''C'' must be calculated before ''A'' can be calculated. However, ''Ds value is known immediately, because it is a number literal. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Dependency graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.